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abstract 


a  J  'J  L  i  b 

<Sa> 


A  large  number^  of  r^l  lability  models  have  been  considered  under 
th«  AFOSR  Grant  AFOSR  77-3213$. 

T 


Our  main  goal  on  this  project  has  been  to  develop  theory  and 

models  for  analyzing  reliability  systems. 

One  area  of  interest  was  in  analyzing  multi-component  systems. 

In  [1] ,  Ross  considered  a  reliability  system  composed  of  n 

components  each  of  which  is  operating  at  some  performance  level. 

lie  supposed  the  existence  of  a  nondecreasing  function  <f>  ,  called 

the  structure  function,  such  that  f(x.,  .  ..,  >•  )  denotes  the 

t  b 

performance  lev  oil  of  the  system  v/hen  the  i-  —  component's  perform¬ 
ance  level  is  xr.  ,  i  =  1 ,  .  .  .  ,  n  .  He  allowed  both  and 

<  ,  .  .  . ,  x  )  to  be  arbitrary  nonnagative  numbers  and  extended 

many  of  the  important  results  of  the  usual  binary  model  to  this 
more  general  framework .  In  particular  he  obtained  fundamental 
inequality  for  E[$  (X(  ,  ...»  X  )  ]  when  <>  is  binary  which  was 
used  to  generate  a  host  of  inequalities  concerning  IFRA  distribu¬ 
tions  including,  as  a  special  case,  the  IFRA  convolution  theorem. 

He  also  defined  the  concept  of  an  IFRA  stochastic  process  and 
proved  the  analog  of  the  IFRA  closure  theorem. 
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In  a  follow  up  paper,  Ross  [2]  used  the  results  of  [1]  to 


generalize  the  usual  Poisson  shock  model.  Specifically,  he 
supposed  that  shocks  hit  a  device  in  accordance  with  a  non- 
homogeneous  Poisson  process  with  intensity  function  X (t)  .  The 

i—  shock  causes  a  damage  .  The  X^  are  assumed  to  be 

independent  and  identically  distributed  positive  random  variables, 
and  are  also  assumed  independent  of  the  counting  process  of  shocks. 
Let  D(x^,  . ..,  x  )  denote  the  total  damage  when  n  shocks 
having  damages  x^,  . . . ,  xn  have  occurred.  It  had  previously 
been  shown  that  the  first  time  that  D (X)  exceeds  a  critical 
threshold  value  is  an  increasing,  failure  rate  average  random 
variable  whenever  (i)  X (t)  =  X  and  (ii)  D(x)  =  J  x.  .  He  ex¬ 
tended  this  result  to  the  case  where  J  X(s)ds/t  is  nondecreas- 

0 

ing  in  t  and  D (x)  is  a  symmetric,  nondecreasing  function. 

In  [3],  Ross,  Shahshahani  and  Weiss  considered  the  usual 
n  component  model  in  which  either  component  is  at  any  time  either 

a.  t 

on  or  off.  They  supposed  that  the  i—  component  is  initially  on 
and  stays  on  for  a  random  time  T^  at  which  point  it  goes  off 
and  remains  off  forever.  The  random  times  T^  ,  i  =  1,  ...,  n 
were  assumed  to  be  independent  and  identically  distributed  con¬ 
tinuous  random  variables.  They  studied  the  properties  of  N  , 
the  number  of  components  that  are  off  at  the  moment  the  system 
goes  off.  They  then  (i)  computed  the  factorial  moments  of  N 
in  terms  of  the  reliability  function;  (ii)  proved  that  N  is  an 
increasing  failure  rate  average  random  variable.  They  then 
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considered  the  special  structure  in  which  the  minimal  cut  sets 
do  not  overlap  and  proved  that  N  is  an  increasing  failure  rate 
random  variable. 

In  [4],  Ross  along  with  Shahshahani  and  Weiss  considered  an 
r-player  version  of  the  famous  problem  of  the  points.  At  each 
play  of  a  game,  exactly  one  of  the  players  wins  a  point — player 
i  winning  with  probability  p^  .  The  game  ends  the  first  time  a 
player  has  accumulated  his  required  number  of  points — this 
requirement  being  n^  for  player  i  .  Their  main  result  was  to 
show  that  N  ,  the  total  number  of  plays,  is  an  increasing  failure 
rate  random  variable.  In  addition,  they  proved  some  Schur  con¬ 
vexity  results  regarding  P{N  k}  as  a  function  £  (for 
n^  =  n)  and  as  a  function  of  n  (for  p^  =  1/r)  . 

In  [5] ,  Brown  and  Ross  introduced  the  concept  of  the  observed 

hazard  rate.  If  X  is  the  life  of  some  system,  then  they  defined 

the  observed  hazard  rate  at  time  t  ,  call  it  R(t)  ,  as  the 

instantaneous  probability  (density)  of  failure  of  X  at  time  t 

given  survival  up  to  t  and  given  a  complete  description  of  the 

system  state  at  t  .  They  conjectured  that  the  total  observed 

X 

hazard — namely,  /  R(t)dt — is  an  exponential  random  variable  with 

0 

mean  1  and  verified  this  for  the  special  case  when  X  is  the 
distribution  of  system  life  of  an  n  component  system  having  an 
arbitrary  monotone  structure  function. 

In  [6] ,  Derman,  Ross,  and  Schechner  gave  a  simple  probabi¬ 
listic  proof  that  starting  in  state  0  the  first  passage  time 


to  state  n  is,  for  a  birth  and  death  process,  an  IFR  random 
variable . 

In  [7],  Ross  and  Ochechtman  considered  a  system  consisting 
ou‘  it  separately  maintained  independent  components  where  the 
components  al terns' e  between  intervals  .in  which  they  are  "up" 
ant!  In  which  they  a...  %  "down."  When  i  h\:  .i—  component  goes  up 
[down]  then,  independent  of  the  part,  it  reamins  up  [dovm]  for 
a  random  length  of  time  having  distribution  F^[G^]  and  then 
goes  down  [up] .  Wo  say  that  a  component  is  failed  if  it  is  down 
and  has  been  down  for  the  previous  A  time  units.  Assuming  that 
all  components  initially  start  "up",  let  T  denote  the  first 
time  they  are  all  failed,  at  which  point  we  say  the  system  is 
failed.  Properties’ of  T  were  obtained. 

In  [8] ,  Schechner  studied  the  conditional  distribution  of 

X ( t )  given  sup  X(u)  <  a  of  certain  processes.  He  used  it 
0<u<t 

to  prove  the  IFR  property  of  k-oul-of-n  systems  and  certain 
shock  models  and  other  processes. 

In  [9],  Schechner  supposed  than  an  N-component  parallel 
system  is  subjected  to  a  known  load  program.  As  time  passes, 
components  fail  in  a  random  manner  which  depends  on  their 
individual  load  histories.  At  any  time  t  ,  the  surviving  com¬ 
ponents  share  the  total  load  according  to  some  rule.  The  system' 
lifetime  distribution  is  studied  under  various  breakdown  rules. 
Under  the  linear  breakdown  rule,  it  is  shown  that  if  the  load 
program  is  increasing  the  system  lifetime  is  IFR.  Using  the 
notion  of  Schur  convexity,  stochastic  comparison  of  different 


system  is  obtained.  It  is  also  shown  that  the  system  failure  time 
is  asymptotically  normally  distributed  as  the  number  of  components 
grows  large.  All  these  results  hold  under  various  load,  sharing 
rules,  in  fact,  one  can  prove  that.  Lh'»  ;;ys t< t  'lifetime  contribution 
is  invariant  under  different  load  sharing  vr3  ;•  •• . 

In  [10]  ,  Derraan,  I.ioberman  and  Rea:;  analy:-;,:  a  the.  c  c :,*cutive 
k-of-n  system  in  which  there  are  n  components  i  inoar ly  ordered* 
Each  component  either  functions  or  fails  end  l he  system  is  said  to 
be  failed  if  any  k  consecutive  commoner  Is  are  failed.  Let 
r(ja)  =  r(p^,  .  ..,  Pn)  denote  the  probability  that  the  system 

does  not  fail  given  that  the  components  are  independent,  component 
i  functions  with  probability  p^  ,  i  -  1 ,  . n  .  The  function 
r(£)  is  called  the  .reliability  function.  They  studied  this  system 
both  when  the  components  are  linearly  ordered  and  also  when  they 
are  arranged  in  a  circular  order .  They  consider  the  case  where  a  1.1 
p^  are  indentical  and  present  a  recursion  for  obtaining  the 
reliability  of  a  consecutive  k-of-n  in  terms  of  the  reliability  of 
a  consecutive  k  -  1  of  n  system.  This  yields  simple  explicit 
formulas  when  k  is  small.  They  showed  how  upper  and  lower 
bounds  on  r(p)  can  be  simply  obtained.  They  than  considered 
a  dynamic  version  in  which  each  component  independently  functions 
for  random  time  having  distribution  I’  ,  and  showed  that  when  F 
is  increasing  failure  rate  ( 1FR) ,  then  system  lifetime  is  also 
IFR  only  in  the  circular  case  when  k  =  2  .  They  considered  a 
sequential  optimization  model  in  the  linear  k  2  case.  In  this 
model,  components  cire  put  in  place  one  at  a  time  w:>  th  complete 


knowledge  as  to  whether  the  previous  component  has  worked  or  not. 

We  show  that  the  optimal  policy  is  such  that  whenever  a  success 
occurs  we  follow  it  with  the  worst  of  the  remaining  components 
and  whenever  a  failure  occurs  we  follow  it  with  the  best  of  the 
remainder . 

In  [II.],  Tinman,  Liebernan  and  Ross  considered  an  N  server 
queuing  system  in  which  service  times  of  server  i  are  exponen¬ 
tially  distributed  random  variables  with  rate  A^  .  Customers 
arrive  in  accordance  with  some  arbitrary  arrival  process.  If  a 
customer  arrives  when  all  servers  are  busy,  then  he  is  lost  to 
the  system;  otherwise,  he  is  assigned  to  one  of  the  free  servers 
according  to  some  policy.  Once  a  customer  is  assigned  to  a  server 
he  remains  in  that  status  until  service  is  completed.  They  showed 
that  the  policy  that  always  assigns  an  arrival  to  that  free  server 
whose  service  rate  is  largest  (smallest)  stochastically  minimizes 
(maximizes)  the  number  in  the  system.  The  result  was  then  used 
to  show  that  in  an  N  component  system  in  which  the  i—  component's 
up-time  is  exponential  with  rate  A^  and  in  which  the  repair  times 
are  exponential  with  rate  y  ,  the  policy  of  always  repairing  the 
failed  components  whose  failure  rate  X  is  smallest  stochastically 
maximizes  the  number  of  working  components. 

Other  optimization  models  supported  by  the  grant  were  those 
presented  by  Pinedo  and  Ross  in  [12]  and  by  Weiss  and  Pinedo  in  [13] , 
and  by  Kan  and  Ross  [14] . 

Other  models  supported  by  the  grant  were  those  of  Ross  in  [15] 
dealing  with  random  graphs;  and  Ross  [16]  and  Fond  and  Ross  [17] 
dealing  with  queues  with  nonstationary  arrival  processes. 
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